iT邦幫忙

2025 iThome 鐵人賽

DAY 1
0
自我挑戰組

Leetcode 自學系列 第 1

自學Leetcode Day1

  • 分享至 

  • xImage
  •  

1. Two Sum
https://ithelp.ithome.com.tw/upload/images/20250915/20169241px6P8PRycR.png
以上為解題成功照片
解題過程:
1.題目理解:

  • 題目給一個整數陣列 nums 和一個目標值 target
  • 要找出兩個「不一樣的」數,使它們相加後剛好等於 target
  • 回傳這兩個數字在陣列中的索引
    限制:
  • 每個輸入只會有「一組」解
  • 不可以用同一個數字兩次(不能自己加自己)
    2.程式碼說明:
  • 第一層迴圈,從第 0 個元素開始
    for (int i = 0; i < nums.length; i++) {
  • 第二層迴圈,從 i+1 開始,這樣可以避免重複或自己加自己
    for (int j = i + 1; j < nums.length; j++) {
  • 檢查第 i 和第 j 個數字加起來是不是 target如果是,就立刻回傳這兩個索引
    if (nums[i] + nums[j] == target) {
    return new int[] { i, j };
    }
  • 這行是為了讓 Java 編譯不報錯題目保證一定會有一組解,所以這行理論上不會被執行
    return new int[0];
    3.學習心得:此次因為為第一篇練習,所以挑選了比較簡單的題目,自己去判斷題目與想解題思路去自己解出這道題,但這方法也許是最簡單的,但是還是成就感很足。

下一篇
自學Leetcode Day2
系列文
Leetcode 自學3
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言